MIME-Version: 1.0
Server: CERN/3.0
Date: Sunday, 24-Nov-96 22:37:19 GMT
Content-Type: text/html
Content-Length: 2042
Last-Modified: Friday, 22-Nov-96 19:30:53 GMT

<HTML>

<HEAD>
<TITLE>CS381/481 Fall 96 Homework Sets</TITLE>
</HEAD>

<BODY>

<H1>
CS381/481 Fall 1996<br>
Automata and Computability Theory<br>
Homework Sets
</H1>

Click on <!WA0><!WA0><!WA0><!WA0><img src="http://www.cs.cornell.edu/Icons/ps.gif"> for a postscript version.

<hr>

<!WA1><!WA1><!WA1><!WA1><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h1.html">Homework 1 Due 9/11/96</a>
<!WA2><!WA2><!WA2><!WA2><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h1.ps"><!WA3><!WA3><!WA3><!WA3><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA4><!WA4><!WA4><!WA4><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/moved.html"><!WA5><!WA5><!WA5><!WA5><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA6><!WA6><!WA6><!WA6><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h2.html">Homework 2 Due 9/18/96</a>
<!WA7><!WA7><!WA7><!WA7><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h2.ps"><!WA8><!WA8><!WA8><!WA8><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA9><!WA9><!WA9><!WA9><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/moved.html"><!WA10><!WA10><!WA10><!WA10><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA11><!WA11><!WA11><!WA11><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h3.html">Homework 3 Due 9/25/96</a>
<!WA12><!WA12><!WA12><!WA12><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h3.ps"><!WA13><!WA13><!WA13><!WA13><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA14><!WA14><!WA14><!WA14><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/moved.html"><!WA15><!WA15><!WA15><!WA15><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA16><!WA16><!WA16><!WA16><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h4.html">Homework 4 Due 10/2/96</a>
<!WA17><!WA17><!WA17><!WA17><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h4.ps"><!WA18><!WA18><!WA18><!WA18><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA19><!WA19><!WA19><!WA19><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s4.ps"><!WA20><!WA20><!WA20><!WA20><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

Prelim 1 <!WA21><!WA21><!WA21><!WA21><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/p1.ps"><!WA22><!WA22><!WA22><!WA22><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA23><!WA23><!WA23><!WA23><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/p1s.ps"><!WA24><!WA24><!WA24><!WA24><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA25><!WA25><!WA25><!WA25><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h5.html">Homework 5 Due 10/9/96</a>
<!WA26><!WA26><!WA26><!WA26><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h5.ps"><!WA27><!WA27><!WA27><!WA27><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA28><!WA28><!WA28><!WA28><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s5.ps"><!WA29><!WA29><!WA29><!WA29><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Alternative solution for 3(ii) from Francis <!WA30><!WA30><!WA30><!WA30><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s5a.ps"><!WA31><!WA31><!WA31><!WA31><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA32><!WA32><!WA32><!WA32><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h6.html">Homework 6 Due 10/23/96</a>
<!WA33><!WA33><!WA33><!WA33><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h6.ps"><!WA34><!WA34><!WA34><!WA34><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA35><!WA35><!WA35><!WA35><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s6.ps"><!WA36><!WA36><!WA36><!WA36><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA37><!WA37><!WA37><!WA37><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h7.html">Homework 7 Due 10/30/96</a>
| Solutions <!WA38><!WA38><!WA38><!WA38><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s7.ps"><!WA39><!WA39><!WA39><!WA39><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA40><!WA40><!WA40><!WA40><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h8.html">Homework 8 Due 11/6/96</a>
| Solutions <!WA41><!WA41><!WA41><!WA41><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s8.ps"><!WA42><!WA42><!WA42><!WA42><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

Prelim 2 <!WA43><!WA43><!WA43><!WA43><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/p2.ps"><!WA44><!WA44><!WA44><!WA44><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a>
| Solutions <!WA45><!WA45><!WA45><!WA45><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/p2s.ps"><!WA46><!WA46><!WA46><!WA46><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA47><!WA47><!WA47><!WA47><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h9.html">Homework 9 Due 11/13/96</a>
| Solutions <!WA48><!WA48><!WA48><!WA48><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/s9.ps"><!WA49><!WA49><!WA49><!WA49><img src="http://www.cs.cornell.edu/Icons/ps.gif"></a><br>

<!WA50><!WA50><!WA50><!WA50><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h10.html">Homework 10 Due 11/20/96</a><br>

<!WA51><!WA51><!WA51><!WA51><A href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/h11.html">Homework 11 Due 12/4/96</a><br>
<hr>
<!WA52><!WA52><!WA52><!WA52><img align=top src="http://www.cs.cornell.edu/Info/Misc/images/hand_point1.gif">
<!WA53><!WA53><!WA53><!WA53><a href="http://www.cs.cornell.edu/Info/Courses/Current/CS481/CS481.html">CS381/481 home page</a>
